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(54) Method and system for speech recognition 

(57) A method and system for improving speech rec- 
ognition through front-end normalization of feature vec- 
tors are provided. Speech to be recognized is spoken 
into a microphone, amplified by an amplifier, and con- 
verted from an analog signal to a digital signal by an ana- 
log-to-digital ("A/D") converter. The digital signal from the 
A/D converter is input to a feature extractor that breaks 
down the signal into frames of speech and then extracts 
a feature vector from each of the frames. The feature vec- 
tor is input to an input normalizer that normalizes the vec- 
tor. The input normalizer normalizes the feature vector 
by computing a correction vector and subtracting the cor- 



rection vector from the feature vector. The correction vec- 
tor is computed based on the probability of the current 
frame of speech being noise and based on the average 
noise and speech feature vectors for a current utterance 
and a database of utterances. The normalization of the 
feature vector reduces the effect of changes in the 
acoustical environment on the feature vector. The nor- 
malized feature vector is input to a pattern matcher that 
compares the normalized vector to feature models 
stored in the database to find an exact match or a best 
match. 
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Field of the Invention 

This invention relates generally to speech recognition and, more particularly, to a method and system for improving 
speech recognition through front-end normalization of feature vectors. 

Background of the Invention 

A variety of speech recognition systems have been developed. These systems enable compute's to understand 
speech. This ability is useful for inputting commands or data into computers. Speech recognition generally involves two 
phases. The first phase is known as training. During training, the system "learns" speech by inputting a large sample of 
speech and generating models of the speech. The second phase is known as recognition. During recognition, the system 
attempts to recognize input speech by comparing the speech to the models generated during training and finding an 
exact match or a best match. Most speech recognition systems have a front-end that extracts some features from the 
input speech in the form of feature vectors. These feature vectors are used to generate the models during training and 
are compared to the generated models during recognition. 

One problem with such speech recognition systems arises when there are changes in the acoustical environment 
during and between training and recognition. Such changes could result, for example, from changes in the microphone 
used, the background noise, the distance between the speaker's mouth and the microphone, and the room acoustics. 
If changes occur, the system may not work very well because the acoustical environment affects the feature vectors 
-extracted from speech. Thus, different feature vectors may be extracted from the same speech rf spoken in different 
acoustical environments. Since the acoustical environment will rarely remain constant, it is desirable for a speech rec- 
ognition system to be robust to changes in the acoustical environment. A particular word or sentence should always be 
recognized as that word or sentence, regardless of the acoustical environment in which the word or sentence is spoken. 
Some attempts to solve the problem of changes in the acoustical environment have focused on normalizing the input 
speech feature vectors to reduce the effect of such changes. 

One attempt to solve this problem is known as mean normalization. Using mean normalization, the input speech 
feature vector is normalized by computing the mean of all the feature vectors extracted from the entire speech and 
subtracting the mean from the input speech feature vector using the function: 

i(0 = x(0--f>(0 



where x(f) is the normalized input speech feature vector, x(Q is the raw input speech feature vector, and n is the number 
of feature vectors extracted from the entire speech. 

Another attempt to solve this problem is known as signal-to-noise-ratio-dependent ("SNR -dependent") normaliza- 
tion. Using SNR-dependent normalization, the input speech feature vector is normalized by computing the instantaneous 
SNR of the input speech and subtracting a correction vector that depends on the SNR from the input speech feature 
vector using the function: 

x(0 = x(/)-y(S,Vi?) 



where x{Q is the normalized input speech feature vector, x(Q is the raw input speech feature vector, and y(SNR) is the 
correction vector. The correction vectors are precomputed and stored in a look-up table with the corresponding SNR's. 

None of the prior attempts to solve the problem of changes in the acoustical environment during and between training 
and recognition have been very successful . Mean normalization allows the input speech feature vectors to be dynamically 
adjusted but is not very accurate because it only computes a single mean for ail of the feature vectors extracted from 
the entire speech. SNR-dependent normalization is more accurate than mean normalization because it computes varying 
correction vectors depending on the SNR of the input speech but it does not dynamically update the values of the 
correction vectors. Therefore, a solution is needed that both is accurate and dynamically updates the values used to 
normalize the input speech feature vectors. 
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Summary of the Invention 

One aspect of the present invention provides a method and system for improving speech recognition through front- 
end normalization of feature vectors. In a speech recognition system of the present invention, speech to be recognized 

5 is spoken into a microphone, amplified by an amplifier, and converted from an analog signal to a digital signal by an 
analog-to-digital fA/D") converter. The digital signal from the A/D converter is input to a feature extractor that breaks 
down the signal into frames of speech and then extracts a feature vector from each of the frames. The feature vector is 
input to an input normafizer that normalizes the vector. The normalized feature vector is input to a pattern matcher that 
compares the normalized vector to feature models stored in a database to find an exact match or a best match. 

70 The input normalizer of the present invention normalizes the feature vector by computing a correction vector and 
subtracting the correction vector from the feature vector. The correction vector is computed based on the probability of 
the current frame of speech being noise and based on the average noise and speech feature vectors for a current 
utterance and the database of utterances. The normalization of feature vectors reduces the effect of changes in the 
acoustical environment on the feature vectors. By reducing the effect of changes in the acoustical environment on the 

75 feature vectors, the input normalizer of the present invention improves the accuracy of the speech recognition system. 

Brief Description of the Drawings 

Figure 1 is a block diagram illustrating a speech recognition system incorporating the principles of the present 
20 invention; 

Figure 2 is a high level flow chart illustrating the steps performed by an input normalizer of the system of Figure 1 ; and 
Figures 3A and 3B collectively are a high level flow chart illustrating the steps performed in the normalization of 
feature vectors in the system of Figure 1 . 

25 Detailed Description of the Preferred Embodiment 

The preferred embodiment of the present invention provides a method and system for improving speech recognition 
through front-end normalization of feature vectors. The normalization of feature vectors reduces the effect of changes 
in the acoustical environment on the feature vectors. Such changes could result, for example, from changes in the 

30 microphone used, the background noise, the distance between the speaker's mouth and the microphone, and the room 
acoustics. Without normalization, the effect of changes in the acoustical environment on the feature vectors could cause 
the same speech to be recognized as different speech. This could occur because the acoustical environment affects 
the feature vectors extracted from speech. Thus, different feature vectors may be extracted from the same speech if 
spoken in different acoustical environments. By reducing the effect of changes in the acoustical environment on the 

35 feature vectors, the input normalizer of the present invention improves the accuracy of the speech recognition system. 

Figure 1 illustrates a speech recognition system 10 incorporating the principles of the present invention, in this 
system, speech to be recognized is spoken into a microphone 12, amplified by an amplifier 14, and converted from an 
analog signal to a digital signal by an analog-to-digital ("A/D") converter 16. The microphone 12, amplifier 14, and A/D 
converter 16 are conventional components and are well-known in the art The digital signal from the A/D converter 16 

40 is input to a computer system 1 8. More specif ically. the digital signal is input to a feature extractor 20 that extracts certain 
features from the signal in the form of feature vectors. Speech is composed of utterances. An utterance is the spoken 
realization of a sentence and typically represents 1 to 1 0 seconds of speech. Each utterance is broken down into evenly- 
spaced time intervals called frames. A frame typically represents 10 milliseconds of speech. A feature vector is extracted 
from each frame of speech. That is, the feature extractor 20 breaks down the digital signal from the A/D converter 16 

45 into frames of speech and then extracts a feature vector from each of the frames. In the preferred embodiment of the 
present invention, the feature vector extracted from each frame of speech comprises cepstral vectors. Cepstral vectors, 
and the methods used to extract cepstral vectors from speech, are well-known in the art. 

The feature vector is then input to an input normalizer 22 that normalizes the vector. The normalization of the feature 
vector reduces the effect of changes in the acoustical environment on the feature vector. The normalized feature vector 

so is then input to a pattern matcher 24 that compares the normalized vector to feature models stored in a database 26 to 
find an exact match or a best match. The feature models stored in the database 26 were generated from known speech. 
If there is an acceptable match, the known speech corresponding to the matching feature model is output. Otherwise, 
a message indicating that the speech could not be recognized is output. Typical pattern matchers are based on networks 
trained by statistical methods, such as hidden Markov models or neural networks. However, other pattern matchers may 

55 be used. Such pattern matchers are well-known in the art 

The steps performed by the input normalizer 22 are shown in Figure 2. The input normalizer 22 receives the feature 
vector Xj for the current frame /, where j is an index (step 210). In the preferred embodiment of the present invention, 
the feature vector comprises cepstral vectors. A cepstral vector is a set of coefficients derived from the energy in different 
frequency bancfe-by taking the Discrete Cosine Transform ("DCT) of the logarithm of such energies. In the preferred 
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embodiment, the feature vector comprises a static cepstral vector augmented with its first and second order derivatives 
with time, the delta cepstral vector and the delta-delta cepstral vector, respectively. Each cepstral vector comprises a 
set of thirteen cepstral coefficients. However, one of ordinary skill in the art will appreciate that cepstral vectors having 
a different number of cepstral coefficients may be used. Additionally, one of ordinary skill in the art will appreciate that 
other forms of feature vectors may be used. 

Next, the input normaiizer 22 computes a correction vector r( X/ ) or r y using the function (step 212): 

^^/"/-i-'W+O-PjKS/.rS^ (E q. 1) 

where p y is the a posteriori probability of the current frame /being noise. n>1 and s„ are the average noise and speech 
feature vectors for the current utterance, and n avg and s avg are the average noise and speech feature vectors for the 
database of utterances 26. The computation of n. s. n avg , and s avg will be discussed below. Lastly, the input normaiizer 
22 computes a normalized feature vector x y using the function (step 214): 

i J =x j -r(z J ) (Eq. 2) 

While the feature vector comprises the three cepstral vectors discussed above, in the preferred embodiment of the 
present .nvenbon, only the static cepstral vector is normalized, the delta cepstral vector and the delta-derta cepstral 
vector are not normalized. 

The computation of the correction vector r(x y ) is simplified based on certain assumptions and estimations First 
assume that no.se and speech follow a Gaussian distribution. Based on this assumption, the a posteriori probability of 
the current frame / being noise p y is computed using the function: 

1 ^ / .» / .,.2- {/ . I) ) + (l-^(x > .s^ 1> 2^. 1 ,) (Eq - 3) 



probab.lrtydensityfunctionsfWs^for no.se and speech, respectively, and En^/jarKfZs.U^e the covariance matrices 
for no.se and speech, respectively. The Gaussian pdfs for noise and speech , wLn^En ' ) and A^s., Es^O are 
represented using the standard function for Gaussian pdfs: * V r ' °~ ]) ' 

(Eq. 4a) 



and 

^■^■W- 0||) ^^ «P(-^-. > ,yr;- UH> (, i -^)) 

(Eq. 4b) 

where q is the dimension of x t exp is the exponential function, and T represents the transpose function. 
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Then, the a posteriori probability of the current frame j being noise py is represented by the sigmoid function: 



1 



I + exp 



(Eq. 5) 



w 



75 



where 



(Eq. 6) 



20 



where d(x y ) or dj is the distortion. The distortion is an indication of whether a signal is noise or speech. If the distortion 
is largely negative, the signal is noise; if the distortion is largely positive, the signal is speech; if the distortion is zero, 
the signal may be noise or speech. 

Second, assume that the components of x y are independent of one another. Based on this assumption, L n and 1^ 
25 are modelled using diagonal covariance matrices o n and respectively. Thus, d(xp is represented using the function: 



+ 21n 



1-4 



4 

(Eq. 7) 



35 



where q is the dimension of a„ and a? Further, the most important factor in discriminating noise from speech is the 
power term (1=0). Thus. d(xp is approximated using the function: 



(x y [ Oj-a y _,[03) 2 (» y [0]-i^,[0]) 3 ., f ^,,[03(1- 



\ 



(Eq. 8) 



Next, the values of n, s, <j n , cr^ and $ are estimated using a modified version of the well-known Estimate-Maximize 
("EM") algorithm. The EM algorithm is discussed in N.M. Laird, A. P. Dempster, and D.B. Rubin, "Maximum Likelihood 

so from Incomplete Data via the EM Algorithm," Annals Roval Statistical Society. 1 -38, December 1 967. The EM algorithm 
generates maximum likelihood estimates of the values by refining previous estimates based on new values. This algo- 
rithm uses a window function over which the estimates are refined. The window function defines the interval of time over 
which past estimates are used to refine the current estimates. The standard EM algorithm uses a rectangular window 
function. A rectangular window function gives equal weight to the data over the entire window. The modified version of 

55 the EM algorithm used in the preferred embodiment of the present invention uses an exponential window function. An 
exponential window function gives more weight to recent data in the window. Thus, the values of n, s. and ? are 
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estimated using the functions: 

co 

n, =^ 

J « 

Z w */>/-* 

SO 

Z w * (!-/>/-»)*>-* 
5,="^ (Eq. 10) 



20 Z^/-* 1 / 

=0 

Z w */>>-» 



t=0 



25 



30 



35 



(Eq. 9) 



= «; (Eq. 11) 



<*k n =^ s; (Eq. 12) 

Z w *o -/>>-*> 
Z w */v* 

<f y = ^ (Eq. 13) 

z~* 



where w k is the exponential window function. 
40 The exponential window function w k '\s represented by: 

w K= a * (Eq. 14) 

where a is a parameter that controls the rate of adaptation. The rate of adaptation determines how much weight is given 
45 to past data relative to the current data. The smaller a is, the less weight that is given to past data relative to the current 
data: the larger a is. the more weight that is given to past data relative to the current data. The value of a is computed 
using the function: 



50 



a = (\/2) UTF < (Eq. 15) 



where T is a time constant and F s is the sampling frequency of the A/D converter 16. in the preferred embodiment of 
55 the present invention, separate a's are used for noise and for speech. The use of separate a's allows noise and speech 
to be adapted at different rates. In the preferred embodiment in which separate a's are used, a smaller a is used for 
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noise than for speech. Thus, the functions used to estimate the values of n, s, a n , a^, and £ are reduced to: 



w 



20 



where 

25 



30 



40 



45 



(Eq. 16) 

s.=^- (Eq. 17) 



= ^UL- a- (Eq. 18) 



=5*2.-,* (Eq. 19) 



l={l-a m ) CmlJ) (Eq. 20) 



a nU)=Pp l / +a n^n(j--i) (Eq. 21) 

h,, = p,x* + a 11 b n (Eq. 22) 



25 C nU)=Pf+ a nCnU^) < E ^ 23 > 



a 



9 say 



^(/r( 1 -^ +a S c sO-.i) (Eq-26) 

£0 where a„ and a s are the parameters that control the rate of adaptation for noise and speech, respectively. The compu- 
tation of initial values for n, s, o n , o& a n , b^, c n , and c s will be discussed below. 

The steps performed in the normalization of a feature vector are shown in Figures 3 A and 3B. First, values for <x n 
and a s are selected (step 310). The values for a n and a s are selected based on the desired rate of adaptation (as 
discussed above). Additionally, the value of j is set equal to zero (step 312) and initial values for n. s. ov and £ are 

55 estimated (step 314). The initial values for n. s. ov and £ are estimated from the database of utterances 26 using 
standard EM techniques. 

"1 n 0 =n avg (Eq-27) 
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s n =s 



o- s aus (Eq. 28) 



c ^(o) = o r ^ ) (Eq. 29) 

<o ) = CQ a v S) (Eq- 30) 



Zo-Zavg (Eq. 31) 



a» ( o,=-r f:1 - (Eq- 32) 

1 - or. 



■ < 
1 



b ««»= : — (Eq. 33) 

I- a. 



^o)=1 (Eq- 34) 

1 - a. 



5 <~s 

a^o^T" 2 *- (Eq. 35) 

1- a. 



(O 2 + 



b ,«» = ' ^ (Eq. 36) 

1 

c «o)=; (Eq. 37) 

1-a, 



Then, the feature vector x, for the current frame / is received (step 31 6). The distortion d. is computed using the 
function (step 318): ; 

d _ U>[0]-n y .,C0]) 2 (*,[0j-v,[0]) 8 ..f cr^tOlo-D^ 

<y-„[0] ^,-.)[0] l<4_ 0 [0] ^ J 

(Eq. 38) 
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The a posteriori -probability of the current frame y being noise p y is computed using the function (step 320): 

/>,= Wy <Eq- 39: 



10 The correction vector r y is computed using the function (step 322): 

r/^P/n^.^/l-n^/lWI-p-Ks^J/l-s^/I) (Eq. 40) 

for /=0,1 mThe normalized feature vector x ; is computed using the function (step 324): 

15 

i,M=i,m-r,[/] (Eq. 41) 



20 

for A=0,1,...,m 

The vaJues of n, s, a n , and £ are updated using the functions (step 326): 



25 



35 . 



for A=0,.1 m 

where 



50 



n >^ = ^77T <Eq - 42) 

a rn 

s,[/>-^^ " (Eq. 43) 



40 f//|-(1-a n )c l , w [fl (Eq.46) 



45 s nU)W = P/ X jW +a nanU.,)lll (Eq. 47) 

b ^>[ / ] = J P^ y 2 m + a>^- 1 ,m (Eq- 48) 



c nU)=P,+<*n c n(J-1) (Eq. 49) 



a s(/) [/J=(1-P;)x / {/)+« s a s(/ . 1) t/l (Eq. 50) 
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b, ; )[/]--(l^ ; )^[/]^X >1) [/] (2q. 51) 



c sW =(1_p /> +a s c s(/-i) (Eq. 52) 

Lastly, the input normaiizer 22 determines whether frame / is the last frame in the current utterance (step 326). 
If frame; is not the last frame in the current utterance, /is incremented (step 330) and steps 31 6 through 326 are repeated 
for the next frame, tf frame; is the last frame in the current utterance, the input normaiizer 22 determines whether the 
current utterance is the last utterance (step 332). If the current utterance is not the last utterance, /is reset to zero (step 
334), the values of n, s, and ^ are reset to the estimated initial values (step 336). and steps 316 through 326 are 

repeated for each frame in the next utterance. If the current utterance is the last utterance, the input normaiizer 22 returns. 

In order to reduce the computational complexity of the input normaiizer 22 of the present invention, one of ordinary 
skill in the art will appreciate that several modifications could be made to the input normaiizer. First, the last term could 
. be eliminated from the function (Eq. 38) used to compute the distortion dj. This term does not significantly affect the 
value of the distortion d p but is expensive to compute because it involves a logarithm. Additionally, the a posteriori 
probability of the current frame / being noise p, could be computed using a look-up table. This table would contain the 
possible values for the distortion d ; and the corresponding values for the a posteriori probability p r Lastly, the values of 
n, s, o nt and a s could be updated every few frames, instead of every frame, and the value of ? could be kept at its initial 
value and not updated at ail. Each of these modifications will improve the efficiency of the input normaiizer 22 without 
significantly affecting the accuracy of the input normaiizer 

While the invention has described the normalization of feature vectors only during recognition, the preferred embod- 
iment of the present invention involves the normalization of feature vectors during training as well. Specifically each 
utterance in the database 26 is normalized according to the principles of the present invention and then the system is 
retrained using the database of normalized utterances. The database of normalized utterances is then used during 
recognition as described above. 

One of ordinary skill in the art will now appreciate that the present invention provides a method and system for 
improving speech recognition through front-end normalization of feature vectors. Although the present invention has 
been shown and described with reference to a preferred embodiment, equivalent alterations and modifications will occur 
to those skilled in the art upon reading and understanding this specification. The present invention includes all such 
equivalent alterations and modifications and is limited only by the scope of the following claims. 

Claims 

1 - A method for improving speech recognition through front-end normalization of feature vectors, speech comprising 
utterances, each utterance comprising frames of speech, each frame of speech being represented by a feature 
vector, the method comprising the steps of: 

providing a database of known utterances, the database of utterances having an average noise feature vector 
and an average speech feature vector; 

receiving a feature vector representing a frame of speech in an utterance to be recognized, the frame of 
speech having a probability of being noise, the utterance having an average noise feature vector and an average 
speech feature vector ; 

computing a correction vector based on the probability of the frame of speech being noise and based on the 
average noise and speech feature vectors for the utterance and the database of utterances; and 

computing a normalized feature vector based on the feature vector and the correction vector. 

2. The method of claim 1 , wherein the step of receiving a feature vector comprises the step of receiving a cepstral vector. 

3. The method of claim 1 . wherein the probability of the frame of speech being noise and the average noise and speech 
feature vectors for the utterance are updated for each frame of speech. 

4. The method of claim 1 , wherein the step of computing a correction vector includes the steps of: 

computing the probability of the frame of speech being noise based on a distortion measure of the frame of 
speech; 

computing.the average noise and speech feature vectors for the utterance; 

computing fee average noise and speech feature vectors for the database of utterances; and 
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computing the correction vector based on the probability of the frame of speech being noise and the differ- 
ences between the average noise and speech feature vectors for the utterance and the database of utterances. 

5. A method for improving speech recognition through front-end normalization of feature vectors, speech comprising 
s utterances, each utterance comprising frames of speech, each frame of speech being represented by a feature 

vector, the method comprising the steps of: 

providing a database of known utterances, the database of utterances having an average noise feature vector 
and an average speech feature vector; receiving a feature vector x ; representing a 

frame of speech / in an utterance to be recognized, the frame of speech having an a posteriori probability of 
w being noise, the utterance having an average noise feature vector and an average speech feature vector; 
computing a correction vector r(xy) as: 

is wherein p } is the a posteriori probability of the frame of speech /being noise, and are the average noise and 
speech feature vectors for the utterance, and n avg and $ avg are the average noise and speech feature vectors for 
the database of utterances; and 

computing a normalized feature vector x y as: 

i,=x,-r(x,). 



25 6. The method of clarm 5, wherein the step of receiving a feature vector includes the step of receiving a cepstral vector. 

7. The method of claim 5. wherein the a posteriori probability of the frame of speech being noise and the average 
noise and speech feature vectors for the utterance are updated for each frame of speech. 

so 8. The method of claim 5, wherein the a posteriori probability of the frame of speech / being noise p } is computed as: 

35 J ^U, > n ;-i > ^o-i) ) + 0 " > s ,-i , **u-» > 

wherein 4 is an a priori probability of the frame of speech / being noise, M[x y ,n,_ 1 ,Zn^ 1) ) and A/tx^s^.Zs^)) are 
Gaussian probability density functions for noise and speech, respectively, and and £s^i) are covariance 

to matrices for noise and speech, respectively. 

9. The method of claim 8, wherein the Gaussian probability density functions for noise and speech, A/fxy.n^.Ln^-,)) 
and /Vtx^Sy.-j.Ls^.j)), are computed as: 



45 



so and 



N(x J , n y _, , Z ao _ 1} ) = — - _ eX p(- i-(x y - n,., ) r i;' (/ „ 0 (x y - n y ., )) 

{In) |I- 0 .,J 



wherein Qis a dimension of Xj, expis an exponential function, and Trepresents a transpose function. 
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10. The method of claim 5, wherein the a posteriori probability of the frame of speech / being noise p, is computed as: 

1 



Pj = 



1 + exp 



wherein d(xp is a distortion measure of the frame of speech / 

70 

11. The method of claim 10, wherein the distortion measure d{xp is computed as: 

</(*,) = (i, - n,_, f ir^&y - ",.,) - (x, - s^Y Zr o . 0 (x y - s y _ ) 



75 



20 



+ ln 



(z } 




T 





12. The method of ciaim 10, wherein the distortion measure d(xp is computed as: 



25 



30 



35 



40 



(»yM-n,.,r/]) a (x y [/]-S ; .,[/3) 2 



+ 2 



wherein q is a dimension of o n and 
13. The method of claim 10, wherein the distortion measure tf(x^ is computed as: 



1 4. The method of claim 1 3, wherein the average noise and speech feature vectors for the utterance are computed as: 



and s . = 



50 



k=0 



wherein w^ is an exponential window function represented as: 



55 



wherein a is a parameter that controls a rate of adaptation. 



X3CID: <EP 06SA906A 1 t > 
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15. The method of claim 14, wherein the diagonal covariance matrices for noise and speech are computed as: 



*y and 0^=^ : 



i=0 *=0 

70 

16. The method of claim 15, wherein the a priori probability of the frame of speech /being noise £j ; - is computed as: 

75 

CO 



20 

*=0 



25 1 7. The method of claim 1 3, wherein the average noise and speech feature vectors for the utterance are computed as': 

n = i*il and s =1*>L 

C C 

30 

wherein 

3 n (/) = y + a " a n 0-1 ) ■ C " (/) a n 0-1 ) - 

35 a s(/) s(1 ^/' X / +a « a sO-1)' 3nd C s(yr (1 "^ +a s C s0-1) 

and wherein a n and a s are parameters that control rates of adaptation for noise and speech, respectively. 
18. The method of claim 17, wherein the diagonal covariance matrices for noise and speech are computed as: 

AO 

"/ and <*kn =~ S ; 

45 

wherein 

b .O>=/'/ x / + at « b .O--i> and b «»=0-/>y)*} + a A</-i>- 

50 



1 9. The method of claim 18. wherein the a priori probability of the frame of speech j being noise tj is computed as: 

55 

£y=0-<*n)c n(/) - 

20. A system for improving speech recognition through front-end normalization of feature vectors, speech comprising 
utterances,_each utterance comprising frames of speech, each frame of speech being represented by a feature 
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vector, the system comprising: 

a database of known utterances, the database of utterances having an average noise feature vector and an 
average speech feature vector; and 

an input normaiizer for: 

receiving a feature vector representing a frame of speech in an utterance to be recognized, the frame of 
speech having a probability of being noise, the utterance having an average noise feature vector and an average 
speech feature vector; 

computing a correction vector based on the probability of the frame of speech being noise and based on the 
average noise and speech feature vectors for the utterance and the database of utterances; and 

computing a normalized feature vector based on the feature vector and the correction vector. 

21. A system for improving speech recognition through front-end normalization of feature vectors, speech comprising 
utterances, each utterance comprising frames of speech, each frame of speech being represented by a feature 
vector, the system comprising: 

a database of known utterances, the utterances being represented by feature models, the database of utter- 
ances having an average noise feature vector and an average speech feature vector; 

a feature extractor for extracting a feature vector from a frame of speech in an utterance to be recognized, 
the frame of speech having a probability of being noise, the utterance having an average noise feature vector and 
an average speech feature vector; 

an input normaiizer for normalizing the feature vector by: (i) computing a correction vector based on the 
probability of the frame of speech being noise and based on the average noise and speech feature vectors for the 
utterance and the database of utterances, and (ii) computing a normalized feature vector based on the feature vector 
and the correction vector; and 

a pattern matcher for comparing the normalized feature vector to the feature models in the database. 
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